
AMENDMENT TO THE CLAIMS 

1. (Currently Amended) A method for identifying at least two component words in a 
compound word, comprising: 

receiving the compound word; 

searching a lexicon for the compound word , the lexicon including word entries that are 
annotated with associated segmentation information indicative of whether the 
associated word can form a component of a compound word ; and 

identifying the component words for the compound word based on the entries contained 
in the lexico n including the annotated word entries . 

2. (Currently Amended) The method of claim 1 wherein identifying the component words 
further comprises: 

matching a first word p ortion of the compound word with a first entry in the lexicon; and 
matching a second word p ortion of the compound word with a second entry in the 
lexicon. 



3. (Original) The method of claim 2 further comprising: 

matching additional portions of the compound word until reaching a final character of the 
compound word. 



4. (Original) The method of claim 3 further comprising: 

generating a first hypothesis of the component words of the compound word, wherein the 
first hypothesis is a combination of the matched portions of the compound word. 

5. (Original) The method of claim 4 further comprising: 

generating additional hypotheses of the component words of the compound word. 



6. (Original) 



The method of claim 5 further comprising: 
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ranking each identified hypothesis based on a relative likelihood of being a correct 
representation of the component words of the compound word. 

7. (Original) The method of claim 6 wherein ranking is based on data obtained through 
statistical analysis,, 

8. (Original) The method of claim 5 wherein matching the first portion comprises matching 
characters in the compound word starting from a first character of the compound word; and 

wherein matching the second portion comprises matching characters in the compound word 
starting from a first character that follows a last character of the first portion. 

9. (Currently Amended) The method of claim 8 wherein matching the first portion further 
comprising: 

searching the lexicon for aa ^a word entry that matches the first portion; 
if a match is found; 

analyzing the second portion for matches with word entries in the lexicon; 
if a match is found for the second portion; 

generating a hypotheses in a list of hypothesis, wherein the hypothesis is a 
combination of the first portion and the second portion. 

10. (Original) The method of claim 9 wherein if additional matches are found for the first and 
second portions in the lexicon, adding these matches as alternative hypotheses to the list of 
hypotheses. 

1 1 . (Currently Amended) The method of claim 9 further comprising: 

adding the hypothesis to the list of hypotheses regardless of whethe r the segmentation 
information in the matched word entries for the first portion and the second 
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portion indicates that associated words in the matched word entries can form a 
component of a compound word: th e e ntry includes th e segm e nt indication; and 
excluding a resulting trace as invalid at a final evaluation of hypotheses if the 
segmentation information in either matched word entry indicates that the 
associated word cannot form a component of a compound word . 

12. (Currently Amended) The method of claim 1 1 wherein if the matched word entry for the 
second portion includes a portion an associated word which is a nan-final portion component in 
the compound word, further comprising the steps of: 

checking if the matched word entry for the fl ea-final portion component includes the 
se gment segmentation indication information indicating that the associated word 
can be a final component of a compound word : 
adding the hypothesis to the list of hypotheses; and 

excluding the resulting trace as invalid at the final evaluation of hypotheses, if the-an anti- 
seg bit is present in th e final s e gm e nt of th e s e cond portion.. as the segmentation 
information indicating that the associated word in the word entry matching the final 
component of the compound word cannot form a final component of the compound 
word. 



13. (Currently Amended) The method of claim 9 further comprising: 
returning to the first portion; 

adding a character following the last character in the first portion to the first portion; 
repeating the steps of searching, generating, and analyzing; 

if additional matches matching word entries are found for the first and second portions in 
the lexicon, addin g associated words in these match e s m atching word entries as 
alternative hypotheses to the list of hypotheses. 



14. (Currently Amended) The method of claim 9 further comprising: 
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prior to adding the hypothesis to the list of hypotheses, checking if the matching word entry 
in the lexicon for the first portion includes a— segment indicatio n information 
indicating that the word associated with the matching word entry can be a 
component of a compound word ; and 

adding the hypothesis to the list of hypotheses only if the entry includes the s e gm e nt 
segmentation indication i nformation . 

15. (Currently Amended) The method of claim 14 wherein if the second portion includes a 
portion which is a non-final portion, checking if matching word entries for the non-final portion 
includes the s e gm e nt segmentation indication information ; and 

adding the hypothesis to the list of hypotheses only if the matching word entries for all non- 
final segments include the s e gment segmentation indicatio n information . 

16. (Currently Amended) The method of claim 9 further comprising: 

prior to adding the hypothesis to the list of hypotheses, checking if the matching word 
entry in the lexicon for the second portion or a last portion of the second portion 
includes an anti-segment indicatio n as the segmentation information indicating 
that the associated word cannot be a final component of a compound word ; and 

adding the string to the hypothesis only if the entry does not include the anti-segment 
indication. 

17. (Currently Amended) A tangible computer readable medium containing computer 
executable instructions that, when executed, cause a computer to perform the steps of: 

receiving the compound word; 

searching a lexicon for entries matching the compound wor d, the entries including words 
and associated segmentation indicators indicating whether the associated words can 
be a component part of a compound word ; 

identifying the-component words for the compound word based on the_entries contained 
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in the lexicon by matching a first portion of the compound word with a first entry 
in the lexico n that can be a component of a compound word, as indicated by the 
associated segmentation indicator ; and 

matching a second portion of the compound word with a second entry in the lexico n that 
can be a component of a compound word, as indicated by the associated 
segmentation indicator; and 

if either the first or second portions of the compound word match words in the entries in 
the lexicon, word match words in the entries the lexicon, but the associated 
segmentation indicator in either of the matched entries indicates that the 
associated word cannot be a component of a compound word, then searching for a 
variation of the associated word in the lexicon that has a segmentation indicator 
indicating the variation can be a component of a compound word . 



18. (Original) The computer readable medium of claim 17 further comprising instructions to 
perform the steps of: 

matching additional portions of the compound word until reaching a final character of the 
compound word. 

19. (Currently Amended) The computer readable medium of claim 18 further comprising 
instructions to perform the steps of: 

generating a first hypothesis of the component words of the compound word, wherein the 
first hypothesis is a combination of the words in the matched portions of the 
compound wor d entries in the lexicon ; and 

generating additional hypotheses of the component words of the compound word if 
additional matched portions entries are found in the compound word lexicon . 



20. (Original) The computer readable medium of claim 19 further comprising instructions to 
perform the steps of: 
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ranking each identified hypothesis based on a relative likelihood of being a correct 
representation of the component words of the compound word. 

21. (Original) The computer readable medium of claim 17 further comprising instructions to 
perform the steps of: 

wherein matching the first portion comprises matching characters in the compound word 

starting from a first character of the compound word; and 
wherein matching the second portion comprises matching characters in the compound word 

starting from a first character that follows a last character of the first portion. 



22. (Currently Amended) The computer readable medium of claim 21 wherein matching the 
first portion further comprises instructions to perform the steps of: 

searching the lexicon for an entry that matches the first portion; 
if a match is found; 

analyzing the second portion for matches with entries in the lexicon; 
if a match is found for the second portion; 

generating a hypoth e s e s h ypothesis in a list of hypothesis hypotheses , 
wherein the hypothesis is a combination of the words in the entries 
matching the first portion and the second portion. 

23. (Currently Amended) The computer readable medium of claim 22 wherein if additional 
match e s matching entries are found for the first and second portions in the lexicon, adding words 
associated with these matches matching entries as alternative hypotheses to the list of hypotheses. 



24. (Original) The computer readable medium of claim 23 further comprising instructions to 
perform the steps of: 

excluding a resulting hypothesis as invalid at a final evaluation of hypotheses. 
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The computer readable m e dium of claim 2 4 wher e in if the second portion includ e s a 

portion which is a non final portion furth e r comprises in instructions to perform th e steps of: 
ch e cking if the non final portion includes th e s e gm e nt indication; 
adding th e hypoth e sis to the list of hypoth e ses; and 

e xcluding th e r e sulting hypoth e sis as invalid at th e final e valuation of hypothes e s, if th e 
anti s e g bit is pr e sent in th e final segm e nt of th e s e cond portion. 

25. Canceled. 

26. (Currently Amended) A method of spell-checking a compound word, comprising: 

searching a lexicon for the compound word , the lexicon including entries having a word 
and an indicator indicating whether the associated word can be a component of a 
compound word ; 
if the compound word is not found in the lexicon; 

identifying component words comprising the compound word; 
comparing each of the identified component words with entries in the lexicon; 
determining if each of the component words is correctly used corr e ctl y as a 
component of a compound word based on the indicator in matched entries 
in the lexicon ; and 

if at least one of the identified component words is used incorrectly^ indicating 
that the compound word includes a spelling error. 

27. (Original) The method of claim 26 further comprising: 

generating a spelling suggestion for the compound word based on the component words. 

28. (Currently Amended) The method of claim 27 wherein determining if each component 
word is used correctly comprises: 

if the component word is not the last component word in the compound, checking if the 
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indicator for the entry matching the component word has — a — segm e nt 
id e ntifie r indicates that the word in the matched entry can be a component of a 
compound word ; 

if the component word do e s not hav e the s e gm e nt id e ntifi e r cannot be a component of a 
compound word, applying spelling transition rules to the component word; and 

rechecking if the new component word is in the lexicon with the s e gm e nt 
identifieri ndicator. 



29. (Currently Amended) The method of claim 28 wherein if applying speller transition rules 
results in too many unwanted lexical matches, further comprising^ the possibility of: 

searching the entries in the lexicon for the component word to identify variations of the 

component word that include the s e gm e nt id e ntifi e r indicator ; 
generating new compound words that include the identified variations of the component 
word; and 

presenting those new compound words as the spelling suggestion to the user. 



30. (Currently Amended) The method of claim 26 wherein determining if each component 
word is used correctly comprises: 

if the component word is the last component word in the compound, checking if the 
component word has an anti-segment identifie r as the indicator, indicating that it 
cannot be a last component of a compound word ; 
if the component word has the anti-segment identifier searching the entry -entires in the 
lexicon for the component word to identify variations of the component word that 
do not include the anti-segment identifier; and 
if an entry with a variation of the component word does not include the anti-segment 
identifier, suggesting that variation of the component word as the spelling 
suggestion for the compound word. 
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31. (Original) The method of claim 28 wherein applying speller transition rules in the compound 
word includes adding additional characters to the component word that are not present in the 
compound word. 

32. (Original) The method of claim 28 wherein applying speller transition rules in the compound 
word includes changing characters comprising the component word. 

33. (Original) The method of claim 28 wherein adding an additional character via speller 
transition rules to the component word adds no more than two additional characters to the 
component word. 

34. (Original) The method of claim 29 wherein presenting spelling suggestions presents the 
spelling suggestions only when applying speller transition rules adds, removes, or changes no more 
than two characters to the word. 

3 5. (Original) The method of claim 29 wherein presenting spelling suggestions only presents 
spelling suggestions if no more than two component words in the compound word required 
correction. 



